IN THE CLAIMS : 

Please cancel claims 1, 8, 9, 16, 23, 61, 65, 69, 70 without prejudice. 
Please amend claims 2, 3, 7, 10, 15, 17, 19, 20, 24, 25, 62, 64, 66, 68, and 71 as 
follows. 

1. (Canceled). 

2. (Currently Amended) The method of claim 4- 7 wherein the unique key is 
associated with a subscriber of a data packet. 

3. (Currently Amended) The method of claim 4- 7 wherein the hash comprises 
buckets, each bucket comprising a plurality of locations. 

4. (Original) The method of claim 3 wherein a first location in the bucket comprises 
a most recent key. 

5. (Original) The method of clam 4 wherein the most recent key is a most recently 
searched key. 

6. (Original) The method of claim 4 wherein the most recent key is a last added key. 

7. (Currently Amended) The A method of claim 1 comprising: 



-2- 



receiving a unique key; 

searching a hash for a match to the unique key; 

searching a cache for the match to the unique key concurrently with the 
searching the hash for the match to the unique key; and 
obtaining information regarding the unique key 
wherein the cache comprises least recently used keys. 

8. (Canceled). 

9. (Canceled). 

10. (Currently Amended) The A method of claim 9 further comprising: 

rotating entries stored in a plurality of locations of a hash bucket to empty a first 
location; and 

adding a key to the first location of the plurality of locations of the hash 
bucket; and 

moving an entry from a last location to a cache; 

wherein the rotating the entries comprises moving an entry from a location to a next 
location of the plurality of locations . 

11. (Original) The method of claim 10 further comprising assigning a timestamp to the 
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entry from the last location. 

12. (Original) The method of claim 1 1 further comprising removing an oldest entry from 
the cache based on the timestamp. 

13. (Original) The method of claim 1 1 further comprising removing an oldest entry from 
the cache based on a total amount of entries in the cache. 

14. (Original) The method of claim 13 further comprising comparing the total number of 
entries in the cache to a predetermined maximum number. 

15. (Currently Amended) The method of claim % 10 wherein the rotating entries 
comprises placing a second to a most recent added entry in a second location and a 
least recent entry from entries remaining in the hash bucket in a last location. 

16. (Canceled). 

17. (Currently Amended) The A method of claim 16 furth e r comprising! 

receiving a unique key to be deleted; 

searching a plurality of locations of a hash bucket for a match to the unique 
key; 
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deleting the unique key from a location of the plurality of locations in the hash 
bucket upon finding the match to the unique key in the location; and 

rotating remaining entries of the hash bucket after the deleting the unique key 
from the location of the plurality of locations in the hash bucket; 
wherein the searching a the cache for the match to the unique key is performed 
concurrently with the searching the plurality of locations of the hash bucket for the 
match to the unique key. 

18. (Original) The method of claim 17 further comprising deleting the unique key from 
the cache upon finding the match to the unique key in the cache. 

19. (Currently Amended) The method of claim ±6 17 wherein the rotating the remaining 
entries of the hash bucket comprises shifting entries in locations following a deleted 
unique key location to place an entry stored in a location next to the deleted unique 
key location into the deleted unique key location. 

20. (Currently Amended) A method comprising: 

associating an entry of a plurality of entries in a cache with a timestamp; 
incrementing the timestamp; and 

deleting the entry of the plurality of entries in the cache based on a value of the 
timestamp 
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wherein the timestamp is configured to be incremented every second and 



wrapped around to 0 when the value of the timestamp reaches a predetermined 



maximum value. 



21. (Original) The method of claim 20 wherein the deleting the entry of the plurality of 
entries in the cache is performed upon the timestamp reaching a predetermined 
maximum value. 

22. (Original) The method of claim 20 wherein the deleting the entry of the plurality of 
entries in the cache is performed when the timestamp is greater than timestamps of 
remaining entries of the plurality of entries and a number of total entries in the cache 
is equal to a predetermined maximum number of entries. 

23. (Canceled). 

24. (Currently Amended) The A method of claim 23 further comprising! 

identifying a subscriber associated with a particular packet utilizing a line card; 

and 

transmitting the particular packet to one of a plurality of data cards associated with 
the identified subscriber: 

wherein the step of identifying comprises identifying the subscriber associated with the 
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particular packet utilizing at least one of the plurality of data cards if the identifying of 
the subscriber utilizing the line card fails. 

25. (Currently Amended) The A method of claim 23 comprising: 

identifying a subscriber associated with a particular packet utilizing a line card; 

and 

transmitting the particular packet to one of a plurality of data cards associated with 
the identified subscriber; 

wherein the identifying the subscriber comprises[[:]] generating a search key from the 
particular packet unique to the subscriber; and v 

concurrently searching a first memory storing most recently used keys and a second 
memory storing least recently used keys for a matching key. 

26. (Original) The method of claim 25 further comprising determining an address of the 
matching key on one of the plurality of data cards. 

27. (Original) The method of claim 25 wherein the first memory comprises a plurality of 
buckets comprising a plurality of locations. 



28. (Original) The method of claim 27 further comprising deleting the matching key 
from a location in a bucket of the first memory. 
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29. 



(Original) The method of claim 28 further comprising shifting entries in locations 
following a deleted matching key location to place an entry stored in a location next 
to the deleted matching key location into the deleted matching key location. 



30. (Original) The method of claim 25 further comprising deleting the matching key 
from the second memory. 

31. (Original) The method of claim 27 further comprising adding a new key to the first 
memory by placing a new key in a first location of the plurality of locations in a 
bucket. 

32. (Original) The method of claim 3 1 further comprising rotating entries in remaining 
locations of the plurality of locations in the bucket to empty the first location of the 
plurality of locations. 

33. (Original) The method of claim 32 further comprising moving an entry from a last 
location of the plurality of locations in the bucket to the second memory. 

34. (Original) The method of claim 25 further comprising assigning a timestamp to each 
least recently key in the second memory. 
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35. (Original) The method of claim 34 further comprising deleting a key from the second 
memory based on the timestamp. 

36. (Original) The method of claim 35 wherein the deleting the key from the second 
memory is performed when the timestamp is equal to a predetermined maximum 
value. 

37. (Original) The method of claim 35 wherein the deleting the key from the second 
memory further comprises deleting the key with an oldest timestamp upon a total 
number of keys in the second memory reaching a predetermined maximum value. 

38. (Original) An apparatus comprising: 

a hash comprising a bucket with a plurality of locations to store unique keys; 
a cache to store least recently used unique keys; and 

a searching module to receive a unique key and to concurrently search the hash 
and the cache to find a match to the received unique key from the unique keys stored 
in the hash and the least recently used unique keys stored in the cache. 

39. (Original) The apparatus of claim 38 wherein the recently used unique keys in the 
cache are assigned a timestamp. 
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40. (Original) The apparatus of claim 39 wherein the unique key with an oldest 
timestamp is removed from the cache. 

41. (Original) The apparatus of claim 38 wherein a first location in the bucket comprises 
a most recent key. 

42. (Original) The apparatus of claim 41 wherein the most recent key is a most recently 
searched key. 

43. (Original) The apparatus of claim 41 wherein the most recent key is a last added key. 

44. (Original) A line card comprising: 

a first memory to store a plurality of most recently used keys; 

a second memory to store a plurality of least recently used keys relative to the 
most recently used keys; and 

a processor coupled with the first and second memories, the processor to 
receive a search key and to concurrently search the first and second memories for a 
matching key among the most recently used keys and the least recently used keys. 

45. (Original) The line card of claim 44 wherein the first memory is a random access 
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memory. 

46. (Original) The line card of claim 44 wherein the second memory is a content 
addressable memory. 

47. (Original) The line card of claim 44 further comprising a third memory coupled with 
the processor, the processor to determine an address of the matching key and transmit 
the address to the third memory. 

48. (Original) The line card of claim 47 wherein the third memory is configured to store 
a plurality of different entries. 

49. (Original) The line card of claim 47 wherein the third memory is a synchronous 
dynamic random access memory. 

50. (Original) The line card of claim 48 wherein the search key corresponds to one of the 
plurality of different entries in the third memory. 

5 1 . (Original) The line card of claim 44 wherein each least recently used key is assigned a 
timestamp. 
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52. (Original) The line card of claim 51 wherein a recently used key with an oldest 
timestamp is removed from the second memory. 

53. (Original) The line card of claim 44 wherein the first memory comprises a plurality 
of buckets comprising a plurality of locations. 

54. (Original) The line card of claim 53 wherein the processor is further configured to 
add a new key to the first memory. 

55. (Original) The line card of claim 54 wherein the processor is further configured to 
add a new key to a first location of the plurality of locations of a bucket. 

56. (Original) The line card of claim 55 wherein the processor is further configured to 
rotate entries of remaining locations of the plurality of locations of the bucket. 

57. (Original) The line card of claim 56 wherein the processor is further configured to 
move an entry from a last location of the plurality of locations of the bucket to the 
second memory. 



58. (Original) The line card of claim 53 wherein the processor is further configured to 
delete the matching key from the first memory. 
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59. (Original) The line card of claim 58 wherein the processor is further configured to 
rotate entries in remaining locations of the plurality of locations of a bucket. 

60. (Original) The line card of claim 59 wherein the processor is further configured to 
the rotate the entries in the remaining locations of the bucket by shifting entries in 
locations following a deleted matching key location to place an entry stored in a 
location next to the deleted matching key location into the deleted matching key 
location. 

61. (Canceled). 

62. (Currently Amended) The apparatus of claim 6± 64 wherein the hash comprises 
buckets, each bucket comprising a plurality of locations. 

63. (Original) The apparatus of claim 62 wherein a first location in the bucket comprises 
a most recent key. 

64. (Currently Amended) The An apparatus of claim 61 comprising: 

means for receiving a unique key: 

means for searching a hash for a match to the unique key; 
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means for searching a cache for the match to the unique key 
concurrently with searching the hash for the match to the unique key; and 

means for obtaining information regarding the unique key: 
wherein the cache comprises least recently used keys. 

65. (Canceled). 

66. (Currently Amended) The machine-readable medium of claim 6$ 68 wherein the 
hash comprises a plurality of buckets, each bucket comprising a plurality of locations. 

67. (Original) The machine-readable medium of claim 66 wherein a first location in the 
bucket comprises a most recent key. 

68. (Currently Amended) The machine - readable medium of claim 65 A machine- 
readable medium that provides instructions, which when executed by a machine, 
cause the machine to perform operations comprising: 

receiving a unique key; 

searching a hash for a match to the unique key; 

searching a cache for the match to the unique key concurrently with the 
searching the hash for the match to the unique key; 
and 
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obtaining information regarding the unique key; 
wherein the cache comprises least recently used keys. 



69. (Canceled). 

70. (Canceled). 

71. (Currently Amended) The machine readable medium of claim 70 further causes the 
machine to 

perform operations furth e r comprising A machine-readable medium that provides 
instructions, which when executed by a machine, cause the machine to perform 
operations comprising: 

rotating entries stored in a plurality of locations of a hash bucket to empty a first 
location; 

adding a key to the first location of the plurality of locations of the hash bucket; 

and 

moving an entry from a last location to a cache; 
wherein the rotating entries comprises moving an entry from a location to a next location . 
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